Circuit Minimization with QBF-Based Exact Synthesis

This paper presents a rewriting method for Boolean circuits that minimizes small subcircuits with exact synthesis. Individual synthesis tasks are encoded as Quantified Formulas (QBFs) capture the full flexibility implementing multi-output subcircuits. is in contrast to SAT-based resynthesis, where "don't cares" computed an individual gate, and replacements confined circuitry used exclusively by gate. An implementation of our achieved substantial size reductions compared state-of-the-art methods across wide range benchmark circuits.